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Abstract. We study the postulation of a general union Y of double, triple, 
quartuple and quintuple points of P''. In characteristic 0, we prove that Y has 
good postulation in degree d > 11. The proof is based on the combination of 
the Horace differential lemma with a computer-assisted proof. We also classify 
the exceptions in degree 9 and 10. 



1. Introduction 

Let IK be a field of characteristic 0, n G N and P" = P"(K). In this paper we 
study the postulation of general fat point schemes of P'^ with multiplicity up to 5. 
A fat point mP is a zero dimensional subscheme of P'^ supported on a point P and 
with (Ip ps)™ as its ideal sheaf. A general fat point scheme Y = miPi + . . . + mkPk, 
with mi > . . . > JTifc > 1 is a general zero-dimensional scheme such that its support 
Yred is a union of k points and for each i the connected component of Y supported 
on Pi is the fat point miPi. We say that the multiplicity of Y is the maximal 
multiplicity, mi, of its components. 

Studying the postulation of Y means to compute the dimension of the space of 
hypersurfaces of any degree containing the scheme Y . In other words this problem 
is equivalent to computing the dimension 5 of the space of homogeneous polyno- 
mials of any degree vanishing at each point Pi and with all their derivatives, up to 
multiplicity mi — 1, vanishing at Pi. We say that Y has good postulation if 6 is 
the expected dimension, that is, either the difference between the dimension of the 
polynomial space and the number of imposed conditions or just the dimension of 
the polynomial space (when 6 would exceed it). 

This problem was investigated by many authors in the case of , where we have 
the important Harbourne-Hirschowitz conjecture (see [7] for a survey). In the case 
of P", for n > 2, the celebrated Alexander-Hirschowitz theorem gives a complete 
answer in the case of double points, that is when = 2 for any i ([D H], for a 
survey see [S]). For arbitrary multiplicities and arbitrary projective varieties there 
is a beautiful asymptotic theorem by Alexander and Hirschowitz [5]. 

Here we focus on the case of general fat point schemes y C P^. In this case a 
general conjecture which characterizes all the general fat point schemes not having 
good postulation was proposed by Laface and Ugaglia in [12] . The good postulation 
of general fat point schemes of multiplicity 4 was proved for degrees d > 41 in [3] by 
the first two authors. Then Dumnicki made a real breakthrough. In particular he 
showed, in TIT, how to check the cases with degree 9 < d < 40. Stimulated by his 
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results, we consider now the case of fat point schemes of muhiplicity 5 and we solve 
completely the problem of the good postulation. Indeed we prove the following 
theorem. 

Theorem 1. Let = ¥^{K), where K is a field of characteristic 0. Fix non- 
negative integers d, w, x, y, z such that d > 11. Let Y CP^ be a general union of w 
5-points, X 4-points, y 3-points and z 2-points. Then Y has good postulation with 
respect to degree-d forms. 

The more natural way to prove our result would be to adopt a usual two-parts 
proof: we might prove the theorem for d > 66 with the same theoretical approach 
as in ^ and then we might prove the remaining finite cases with the computer. 
We do not follow this consolidated path, because the computer calculations at level 
d > 60 are infeasible with nowadays means. Instead, the proof of our result is an 
innovative combination of computer computation and theoretical argument, as in 
the following logical outline: 

a) First, we prove Theorem [T] for degrees d = 11 using our servers (Th. I16p . 

b) Second, we improve the argument of 4J and so we are able to prove Theorem 
[1] for degrees d > 53, with a theoretical proof depending on both known 
results (Remark [T3|) in the case of fat points of and on a) (d = 11). 
This is presented in Section [3) 

c) Then, we perform several computer calculations (Lemma 1151) . 

d) Then, we give a theoretical proof that restricts the required computations 
for the remaining cases (11 < d < 52) to some feasible jobs. This proof 
depends on the previous computational results. The main point here is that 
an iterated use of some results by Dumnicki (0ITU]) allows us to greatly 
reduce the number of cases to be considered, by adding points of higher 
multiplicity. In particular we make use of points of multiplicity 10 and 13. 
Another tool we use is a result concerning low degrees and few quintuple 
points (see Proposition [^5]) . This result is proved by a modification of the 
general proof contained in Section [3] and indeed allows us to exclude many 
cases from the explicit checking by computer. All this is reported in Section 

H 

e) Finally, we perform direct computer checks for the surviving cases, as de- 
tailed in Section [5l Our computer calculations are deterministic and pro- 
duce several digital certificates, that allow any other researcher to verify 
our results precisely. They rely on the efficient software package MAGMA 
([15]). whose linear algebra over finite fields outperforms any other software 
that we tried. 

All our programmes and their digital certificates are publicly accessible at 
http : //www. science . unitn. it/~sala/f at_points/ 

In the remainder of the paper we provide two sections, as follows. 

In Section[6]we classify all the exceptions arising in degree 9 and 10 (relying again 
on a computer-aided proof). It turns out that, in these cases, the Laface-Ugaglia 
conjecture is true. 

In Section [7] we collect several remarks on our results and their consequences. 
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2. Preliminaries 

In this section we fix our notation (which is the same as in [4] whenever possible) , 
prove several preliminary results and summarize our computational results. 

Let P" be the projective space on a field K, with char(IK) = and n G N. 
Note that we do not assume that K is algebraically closed. However, some of the 
references which we will use assume that the base field is algebraically closed. In 
the next lemma we explain why we are allowed to use these results. 

Lemma 2. Let K denote the algebraic closure of K. Fix non-negative integers 
n, d, a;, y, z, w, s such that n > I. Assume that a general disjoint union of w quintu- 
ple points, X quartuple points, y triple points, z double points and s (simple) points 
m P"(K) has good postulation in degree d, i.e. either 

. h^{l?'-{K),Iz{d))=0 and + + ("+2)y+ (n + 1)^ + ,s > 

. orh\¥^{K),Iz{d)) = anrf("+^)w;+("J3)a;+("+2)y+(„+i)^+5 < (n+dy 

Then there is a disjoint union W of w quintuple points, x quartuple points, y triple 
points, z double points and s points in P"(K) with good postulation in degree d. 

Proof. Increasing s, if necessary, we reduce to the case ("J*)w;+ ("J^)a;+ + 
(n + l)z + s > {^^'^). het V = w + X + y + z + s. Let be the subset of 
P"'(K)'' parametrizing all the :^-ples of distinct points of P"(K). For any A Q E, let 
Za C P"(K) be the fat point subcheme of P"(K) in which the first w (resp. x, resp. 
y, resp. z, resp. s) fat points share multiplicity 5 (resp. 4, resp. 3, resp. 2, resp. 
1) and {ZA)red is the set associated to A. By semicontinuity there is a non-empty 
open subset U of E such that for aU A e U{E.) we have h°(P"(K),Xz^(d)) = 0. 
Since K is infinite, K"'' is dense in K""". Hence P"(K)'^ is Zariski dense in P"(]K)''. 
Thus, there is B e f7(K) such that the scheme Zb satisfies h"(P"(]K),Zz^ (d)) = 
and it is defined over K. □ 

From now on, K is any field with char(IK) — and P" = P"(K). 

For any smooth n-dimensional connected variety A, any P G A and any integer 
m > 0, an m-fat point of A (or just m-point) {mP, A} is defined to be the (m — l)-th 
infinitesimal neighborhood of P in A, i.e. the closed subscheme of A with (Ip^a)™ 
as its ideal sheaf. As a consequence, {mP, A}red = {P} and the length of {mP, A} 
is lengthdmP, A}) = ("~'^™~^)- To ease our notation, we will write mP instead 
of {mP, A} when the space A is clear from the context, and mostly we will have 

= P" for n = 2, 3. 

We call general fat point scheme of A (or general union for short) any union 
Y = miPi + . . . + mkPk, with mi > . . . > > 1, and Pi, . . . , Pfe general points 
of P". We denote deg(r) = length (m^P). 

Given a positive integer d, we will say that a zero-dimensional scheme Y of P" has 
good postulation in degree d if the following conditions hold: 

(a) if deg(y) < ("+'*), then hi(P",Xy(rf)) = 0, 

(b) if deg(y) > then h°(P",Xy(d)) = 0. 

We will also use the notation Cn{d; mi, . . . , mk) for the linear system of hyper- 
surfaces of degree d in P" passing through a general union Y = mi Pi + . . . +mkPk. 
The virtual dimension of L — Cn{d; mi, . . . , mk) is 

vdim(L) ^('^ + '^\_ dcg(y) - 1 
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and the dimension of the hnear system always satisfies dim(L) > vdim(L). We say 
that L is special if dim(L) > max{vdim(L), —1}. It is easy to see that a hnear 
system L is special if and only if the corresponding general union does not have 
good postulation in degree d. For more details we refer to [7;. 

Remark 3. Let do > 2. Assume that Y is any general fat point scheme in P" such 
that deg(y) > {"'^°)- If we know that Y has good postulation in degree d > do, 
we can claim that Y has good postulation in any degree, as follows. 

For d > do, there is nothing to prove. 

Since, for any d > 1, there is an injective map 

i7°(P",Zy(d - 1)) i7"(P",Ty(d)) , 

then h°(P",2:y((i)) = implies h''(P",Xy(d - 1)) = 0. But /i*'(P",2:y(do)) = and 
so h°(P",Iy (d)) = for any d < do, which proves that Y has good postulation. 
Similarly, if h°(i7,Xyn//(rfo)) = 0, then h° (i?, Xynff (do " 1)) = 0. 
The following general lemma will be useful in the sequel. 

Lemma 4. Let S be an integral projective variety on K and let C be a linear system 
(not necessarly complete) of divisors on S. Fix an integer m > 1 and a general 
point P (zTi. Let C{~mP) be the sublinear system of C formed by all divisors with 
a point of multiplicity at least m at P. Then we have 

dim(£(— mP)) < max{dim(£) — m, —1}, 

and, for any I < k < m, 

dim(/:(-mP)) < max{dim{£{- kP)) - (m - k), -1}. 

Proof. The case m = 1 is obvious. We assume by induction that 

dim(>C(— (m — 1)P)) < max{dim(i2) — m + 1, —1}. 

By [6l Proposition 2.3] it follows that 

dim(/:(-mP)) < ma,x{dim{C{~{m - 1)P)) - 1, -1} , 

and so we get the desired inequality. The proof of the second inequality is analogous. 

□ 

In the following lemma we show that in order to prove Theorem [1] for all quadru- 
ples {w,x,y,z) of non-negative integers it is sufficient to prove it only for a small 
set of quadruples (w, x, y, z). 

Lemma 5. Fix an integer d > 0. For any quadruple of non-negative integers 
{w,x,y, z), letY(w,x,y,z) C P'^ denote a general union of w 5-points, x 4-points, 
y 3-points and z 2-points. If Y{w, x, y, z) has good postulation in degree d for any 
quadruple (w,x,y,z) such that 

d 3\ / d ^ 3 

^ \ - 3<35w + 20x + 10y + 4:z< ( ^ 

where 

13 if w > and x = y = z ^ 0, 
8 if X > and y = z = 0, 
4 if y > and z — 0, 
1 ifz>0 

then any general quintuple fat point scheme has good postulation in degree d. 



(1) A 
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Proof. If a quadruple (w, x, y, z) is such that 35w + 20a; + 10y + 4z < ^3^) —4, then 
we want to prove that {V"^ ,Xy {d)) — 0, where Y = ¥{10, x, y, z). Let z' > be the 
integer such that (''3''') -3 < 35w + 20x + 10y + Az + Az' < (''+^). By hypothesis we 
know that Y' = Y(w, x,y, z + z') has good postulation, that is, ]i^{¥^,lY'{d)) = 0. 
Since Y C F', then it is easy to see that h^(p3,Xy(d)) < h^{¥^,lY>{d)) = 0, and 
so Y has good postulation. 

Now assume that w>0, x = y = z = 0, and 35ii; > (''3'^) + 14. Let Y be the 
corresponding general union of w quintuple points. This time we want to prove 
that h"(p3,Xy(d)) = 0. Let w' > such that {'^+^)-21 < 35iw-w') < (''+''^) +13. 
Now we consider the following subcases: 

• if 35(w-w') > C^^^), then we take the union y = F(w-w', 0,0,0) of w-w' 
quintuple general points. Since we can assume Y' C Y, we immediately 
have h°{¥^,lY{d)) < h°(P^Iy.(d)) = 0, and so Y has good postulation. 

• If C^^^) - 5 < 35(w - w') < ('^+^) - 1, we take the union Y' = Y{w - 
w', 0,0,0) oi w — w' quintuple general points. Since Y contains at least 
one further quintuple point, we can consider Y" = Y{w — w' + 1,0,0,0) 
and we can assume that Y' C Y" C Y. Note that Y' has good postu- 
lation by hypotesis, and h°(P'^,Iy (d)) < 5. Hence by Lemma |4] we have 
h°(p3,Jy//(d)) < max{h°(p3,lY/(d)) - 5,0} = 0. Then we have that Y" 
has good postulation, and consequently Y has good postulation. 

• If C^^^) -12 < 35(w-w') < (''+^)-6, then we taker' = r(w-w', 0,1,0), 
i.e. a general union of w ~ w' quintuple points and one triple point. Now 

- 2 < deg(y') < C^g^) + 4 and by hypothesis Y' has good postula- 
tion. Since we can assume Y' C Y, by Lemma|4]we have h°(P^,lY((i)) < 
max{h°(P^, ly/ (d)) — 2, 0} = 0, and so Y has good postulation. 

• If C*!^) - 21 < 35{w - w') < ('^+^) - 11, then we take Y' = Y{w - 
w', 1,0,0). Now (''+3) - 2 < deg(r') < {'^+^) + 9 and by hypothesis Y' 
has good postulation. Since we can assume Y' C Y , hy Lemma |4] we 
have h°(p3,Iy(d)) < max{h°(p3,Xy,(ci)) - 1,0} = 0, and so Y has good 
postulation. 

Assume now a;>0, y = z = and 35w + 20x > (''+^) + 9. Let Y = Y{w, x, 0, 0) 
be the corresponding general union and we want to prove that h°(P'^,Xy((i)) = 0. 

If 35w > C^^'^), then Y' = y(w, 0,0, 0) has good postulation by the previous 
step and clearly it follows that Y has good postulation. Otherwise there exists 
< a;' < a; such that (''+3) - 11 < 35w - 20(a; - x') < ('^+^) + 8. 

Now we consider the following subcases: 

• If 35u;-20(a;-a;') > (''+^) -4, then we take the union F' = Y{w,x-x' ,0,0). 
Since Y contains at least one further quartuple point, by Lemma 0] we 
have h°{P^,lY{d)) < max{h"(p3,Zy,(d)) - 4,0} = 0, and so Y has good 
postulation. 

• If C^^^) - 6 < 35w + 20(x - x') = C^l^) - 5, then we take Y' = Y{w, x - 
x',0, 1) and we have ('*+^) - 2 < deg(r') < ('*+^) - 1 and by hypothesis 
Y' has good postulation. Since we can assume Y' C Y, by Lemma |4] we 
have h°(F^,lYid)) < max{h°(p3,Xy,(d)) - 2,0} = 0, and so Y has good 
postulation. 
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• If {'^+^) - 11 < 35w + 20{x - x') < ('^+^) - 7, then we take Y' = Y{w, x - 
a;',l,0) and we have {'^f') - 1 < deg(r') < {'^"f) + 3 and by hypothesis 
Y' has good postulation. Since we can assume Y' C Y^ by Lemma H] we 
have h°(p3,lY(d)) < max{h°(p3,Xy,(d)) - 1,0} = 0, and so Y has good 
postulation. 

Now assume y > 0, z = and 35w + 20a; + 10?/ > (''+^) +6. Let Y = Y{w,x,y,Q) 
be the corresponding general union and we want to prove that iW''^ ^Xy {d)) = 0. 

If 35u; + 20x > (''+^), then Y' = Y{w,x, 0,0) has good postulation by the 
previous steps and clearly it follows that Y has good postulation. Otherwise there 
exists < y' < y such that (''+^) - 4 < 35w - 20a; + 10(y - y') < (''+^) + 5. 

Now we consider the following subcases: 

• If 35w - 20x + 10(y - y') > (''+^) - 3, then we take the union Y' = 

x, y — y',0). Since Y contains at least one further triple point, by 
LemmaHwe have h°(p3,i:y(d)) < max{h°(p3,Zy,(d)) - 3,0} = 0, and so 
Y has good postulation. 

• If 35?i;-20x+10(y-y') = (''t^)-4, then we take F' = Y{w,x,y-y' ,1) and 
we have that deg(F') = C^t^) ^nd by hypothesis Y' has good postulation. 
It immediately follows that h°{¥^,lY{d)) < h"(p3,Zy/(d)) = 0, and so Y 
has good postulation. 

Finally assume that z > and 35w + 20a; + lOy + 4z > (''+^) + 2. Let 
Y = Y(w, x, y, z) be the corresponding general union and we want to prove that 

h°(p3,Jy(d)) =0. 

If 35u; + 20x + lOy > {^+^) , then Y' = Y{w, x, y, 0) has good postulation by the 
previous steps and clearly it follows that Y has good postulation. Otherwise there 
exists <z' < z such that (''+^) - 2 < 35u; - 20x + lOy + 4(z - z') < {'^+^) + 1. 
Now we take the union Y' — Y{w, x,y, z — z'). Since Y contains at least one further 
double point, by LemmaHwe have h°(p3,Iy(d)) < max{h°(p3,Iy,(d)) -2, 0} = 0, 
and so Y has good postulation. □ 

Remark 6. Lemma H] and Lemma [5] heavily use char(IK) = 0, but they will be 
useful also in Section [S] 

Given a general fat point scheme Y of P" and a hyperplane iJ C P" , we will call 
trace of Y the subscheme (YDH) C H and residual of Y the scheme Res //(F) C P" 
with ideal sheaf 2y : Opn(—H). Notice that if Y is an m-point supported on H, 
then its trace YCiH is an m-point of H and its residual Res/f (F) is an (m — l)-point 
of P". We will often use the following form of the so-called Horace lemma. 

Lemma 7. Let H C P" be a hyperplane and X cf" a closed subscheme. Then 

h''(P",Zx(d)) < h°(P",lRes«(x)(d - 1)) + h°(i/,Ixn//(d)) 

hi(P«,Xx(rf)) < hi(P'MR,,^(x)(d- 1)) +hi(i/,Ixnff(d)) 

Proof. The statement is a straightforward consequence of the well-known Castel- 
nuovo exact sequence 



lRcsH{x){d - 1) ^ Ix{d) Ixnnid) 0. 
For more details see e.g. O Section 4]. 



□ 



QUINTUPLE POINTS 



7 



The basic tool we will need is the so-called Horace differential lemma. This 
technique allows us to take a differential trace and a differential residual, instead 
of the classical ones. For an explanation of the geometric intuition of the Horace 
differential lemma see [3^ Section 2.1]. Here we give only an idea of how the lemma 
works. Let Y be an m-point of P" supported on a hyperplanei? C P". Following 
the language of Alexander and Hirschowitz, we can describe Y as formed by in- 
finitesimally piling up some subschemes of iJ, called layers. For example the layers 
of a 3-point {3F, P"} are {3F, H},{2P, H}, and {P, H}. Then the differential trace 
can be any of these layers and the differential residual is a virtual zero-dimensional 
scheme formed by the remaining layers. In this paper we will apply several times 
the following result which is a particular case of the Horace differential lemma (see 
[31 Lemma 2.3]). 

Lemma 8 (Alexander- Hirschowitz). Fix an integer m > 2 and assume that char{K.) = 
or char(K) > m. Let X be an m-point o/P" supported on P and C P" a hy- 
perplane.Then for i = 0,1 we have 

h\r\ix{d)) < h^p-^ ,iR{d ^ 1)) + h\H,iT{d)) 

where the differential residual R and the differential trace T are virtual schemes of 
the following type: 



m 


T 


R 




2 


{P,H} 


{2P,H} 


(1,3) 


3 


{P,H} 


{{3P,H},{2P,H}) 


(1,6,3) 


3 


{2P, H} 


{{3P,H},{P,H}) 


(3,6,1) 


4 


{P,H} 


{{4P,H},{3P,H},{2P,H}) 


(1,10,6,3) 


4 


{2P,H} 


{{iP,H},{3P,H},{P,H}) 


(3,10,6,1) 


4 


{3P, H} 


i{4P,H},{2P,H},{P,H}) 


(6,10,3,1) 


5 


{P,H} 


({5P, H}, {4P, H}, {3P, H}, {2P, H}) 


(1,15,10,6,3) 


5 


{2P,H} 


{{5P, H}, {4P, H}, {3P, H}, {P, H}) 


(3,15,10,6,1) 


5 


{3P,H} 


{{5P, H}, {4P, H}, {2P, H}, {P, H}) 


(6,15,10,3,1) 


5 


{4P, H} 


{{5P, H}, {3P, H}, {2P, H}, {P, H}) 


(10,15,6,3,1) 



In the previous lemma we described the possible differential residuals by writ- 
ing the subsequent layers from which they are formed. These layers are obtained 
by intersecting with the hyperplane H many times. In particular the notation e.g. 
R= {{3P,H},{2P,H}) means that RnH = {3P,H} and Res^ (i?) ni7 = {2P,H}, 
and, finally, KesH(RcsH{R)) Ci H = (d, the latter equality being equivalent to 
Res/f (Res/f (i?)) — 0, because Rred C H. Moreover, for each case in the state- 
ment we write in the last column the list of the lengths of the fat points of H that 
we will obtain intersecting many times with H . Throughout the paper, when we 
will apply Lemma [51 we will specify which case we are considering by recalling this 
sequence of the lengths. For example, if we apply the first case of Lemma [H we 
will say that we apply the lemma with respect to the sequence (1,3). 

The next two arithmeticals lemma will be used in the sequel. 

Lemma 9. Let w, x, y, z be non negative integers such that 
3hw + 20x + lOy + 4z < (^'^ 3 ^ j + 13. 
Let a = [ ^4^^ J (ind assume that w < a — 1. Then 3^w < j2{'^^^)- 
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Proof. By hypothesis we have 20a:: + lOy < {'^^^) + 13, from which we have 

20a; + 10zy ^ 1 /d + 3\ 13 , 1 /d + 3 

w < a ~ 1 < '■ 1 < H 1 < 

420 - 420 V 3 / 420 " 420 V 3 



Lemma 10. Fix non-negative integers t, a, 6, c, m, w, e, /, h such that t > 18, 

^t + 2^ 



□ 



(2) 15a +I0b + 6c + 3u + v + lOe + 6/ + 3.9 + ft. < , ^ 

and {e,f,g,h) is one of the following quadruples: (0, 0, 0, 0),(0, 0, 0, 1), (0,0,0,2), 
(0,0,1,0),(0,0,1,1), (0,0,1,2), (0,1,0,0),(0,1,0,1), (0,1,0,2), (0,1,1,0), (1,0,0,0), 
(1,0,0,1), (1,0,0,2), (1,0,1,0), (1,0,1,1). Then the following inequality holds: 



(3) 10a + 66 + 3c + u + 15e + 15/ + 15.g + 15/i < 



t+ 1 
2 



Ife + f + g + h < 2, f/ien i/ie statement holds for any t >15. Ife — f — g — h — 0, 
then the statement holds for any t > A. 

Proof. By contradiction, let us assume that 

't + l 



(4) 10a + 66 + 3c + w + 15e + 15/ + 155+ 15/i > 



2 



which, together with ([2]), imphes 

(5) 5a + 4& + 3c + 2u + w - 5e - 9/ - 12.g -lAh<t + l. 

From dU and ([5]) we get 



t + 1 
2 



- 2t - 2 < -26 - 3c - 3m - 2w + 15(e + f + g + h) + 2(5e + 9/ + 12^ + lAh) 



that is 

't+1 
2 



2i - 2 < -26 - 3c - 3u - 2'i; + 25e + 33/ + 39.g + 43/z. < 125, 



which imphes t^ — 3t — 254 < 0, which is false as soon a.s t > 18. 

Ife + / + g + /i<2, the same steps give t^ — 3t — 176 < which is false as soon 
as t > 15. 

li e ^ f — g — h — 0, the same steps give t^ — 3t ~ 4 < which is false as soon 
as t > 4. □ 

Remark 11. Let y C be a zero-dimensional scheme and H a hyperplane of P''. 
Fix non negative integers C2, C3, C4, C5. Denoting by Y' the union of the connected 
components of Y intersecting H, the scheme Y\Y' is a general union of C5 5-points, 
C4 4-points, C3 3-points, and C2 2-points. Moreover, the subscheme Y' is supported 
on general points of H and it is given by a union of points of multiplicity 2, 3, 4, 5 
or virtual schemes arising as residual in Lemma [S] 

In the following basic lemma we show how to apply the Horace differential 
Lemma m in our situation. 
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Lemma 12. Fix a plane C P'^. Let Y be a zero- dimensional scheme as in 
Remark for some integers C2, C3, C4, C5. // the following condition holds for 
some positive integer t: 

(6) /3 + 2^ - deg(y n ) > 0, 

then it is possible to degenerate Y to a scheme X such that one of the following 
possibilities is verified: 

(I) degiXnH) = {'f), 

(II) deg(XniJ) < ('^^), o,nd all the irreducible components of X are supported 
on H . This is possible only i/ C2 + C3 + C4 + C5 < /3 and C2 + C3 + C4 + C5 < 2. 

Moreover, if we assume t > 18 in case (I) and t > 15 in case (II), we also have 

(7) degiResH{X)nH) < 

Proof. By specializing some of the connected components of Y to isomorphic schemes 
supported on points of H we may assume that /3 > is minimal. Let us denote 
now by Y' the union of the connected components of Y intersecting H. 

By minimality of j3 it follows that if C2 > then /3 < 3, if C2 = and C3 > then 
/? < 6, if C2 = C3 = and C4 > then (3 < 10, if C2 = C3 = C4 = and C5 > 0, then 
/? < 15. If C2 = C3 = C4 = C5 = and /3 > 0, we are obviously in case (II). 

We degenerate now y to a scheme X described as follows. The scheme X 
contains all the connected components of Y' . Write 

/? = lOe + 6/ + 3g + h 

for a unique quadruple of non-negative integers {e,f,g,h) in the following list: 
(0,0,0,0), (0,0,0,1), (0,0, 0,2), (0,0,1,0), (0,0,1,1), (0,0, 1,2), (0,1,0,0), (0,1,0,1), 
(0,1,0,2), (0,1,1,0), (1,0,0,0), (1,0,0,1), (1,0,0,2), (1,0,1,0), (1,0,1,1) (i.e. in 
the list of Lemma [TU)) . If C2 > 0, then e = / = g = and h < 2. If C2 = and 
C3 > 0, then e — f — 0, g<l and h < 2. If C2 = C3 = and C4 > 0, then e = 0, 
/ < 1, < 1, ^ < 2 and = if / g 1. 

Consider first the case C2 > and recall that in this case e = f = g = and 
h < 2. Assume now C2 > h. Take as X a general union of Y', C5 5-points, C4 
4-points, C3 3-points, (c2 — h) 2-points, h virtual schemes obtained by applying 
Lemma [5] at h general points of H with respect to the sequence (1, 3). Clearly we 
have deg{XnlI) = (*^^) . Let us see now how to specialize F to X in the remaining 
cases with C2 > 0. If C2 — 1 < h and C3 + C4 + C5 > 1, then in the previous step 
we apply Lemma [8] using the unique 2-point and one 3-point or 4-point or 5-point 
with respect to the sequence (1,6,3) or (1,10,6,3) or (1,15,10,6,3) (recall that 
we assumed q > for at least one i e {3,4,5}) and we conclude in the same 
way. 11 C2 = 1 < h and c^ — — c^ — 0, then we apply Lemma [8] to the unique 
double point with respect to the sequence (1,3), and we are in case (II). Here and 
in all later instances of case (II) it is straightforward to check that the inequalities 
C2 + C3 + C4 + C5 < /3 and C2 + C3 + C4 + C5 < 2 are verified. 

Assume now C2 = and C3 > 0. Recall that e = f = 0, g<l and h < 2. If 
C3 > g + hwe take as X a general union of Y', C5 5-points, C4 4-points, C3 — g — h3- 
points, g virtual schemes obtained applying Lemma|8]at / general points of H with 
respect to the sequence (3, 6, 1) and g virtual schemes obtained applying Lemma [8] 
at g general points of H with respect to the sequence (1,6,3). 110 < C3 < g + h and 
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Ci + Cb > g + h — C3, then in the previous step we apply Lemma |8] using C3 3-points, 
and {f + g — C3) 4-points or 5-points, with respect to the sequences (3, 10, 6, 1) or 
(1,10,6,3) or (3,6,10,15,1) or (1,15,10,6,3). In ah these cases we clearly have 
deg{X r\H) = (* . If C2 = 0, < C3 < 5 + /i and C4 + C5 < g + h - C3, then we 
have either C3 = 1 and + C5 < 1, ot — 2, g — 1, h — 2 and 04 = 05 = 0. In 
both cases /3 > C3 + C4 + C5 . In this cases we can specialize all the components on 
H, possibly applying Lemma [8] and we are in case (II). 

Now, assume that C2 = C3 = and C4 > 0. Hence e = 0, / < 1, 5 < 1, 
h < 2 and /i = if / = g = 1. If C4 + C5 > / + g + /i, then we take as X a 
general union of , (c4 + C5 — / — 5 — ft.) 4-points or 5-points, / virtual schemes 
obtained applying Lemma [8] at / general points of H with respect to the sequence 
(6,10,3,1) or (6,15,10,3,1), g virtual schemes obtained applying Lemma |8] at g 
general points of H with respect to the sequence (3, 10, 6, 1) or (3, 15, 10, 6, 1) and h 
virtual schemes obtained applying Lemma[8]at h general points of H with respect to 
the sequence (1, 10, 6, 3) or (1, 15, 10, 6, 3). Thus we have again deg(XniJ) = ('"^^) . 
If C2 = C3 = and < C4 + < f + g + h, then we are again in case (II), because 
we can specialize all the 4-points and 5-points on H (possibly applying Lemma [H), 
since €4-1-05 <f + g + h<i and P = 6f + Sg + h; in this case we may also assume 
that if / ^ (i.e. / = 1), then either one of the 4-points is specialized with respect 
to the sequence (6, 10, 3, 1). 

Finally assume that C2 = C3 = C4 = and C5 > 0. If C5 > e + f + g + h we apply 
Lemma m at e general points of H with respect to the sequence (10,15,6,3,1), at 
/ general points of H with respect to the sequence (6,15,10,3,1), at g general 
points of H with respect to the sequence (3, 15, 10, 6, 1) and at h general points of 
H with respect to the sequence (1, 15, 10, 6, 3). In this way we arrive to case (I). If 
e + f + g + h > C5, then we start applying again Lemma |8] as in the previous stop, 
but we have to stop at some point and we land in case (II). 

Finally, we note that the property ^ follows immediately from the construction 
above and from Lemma [TUl □ 

In order to prove the good postulation of schemes in by applying induction, 
we need to know the good postulation of schemes in P^. In the next remark we 
point out the related results that we need. 

Remark 13. When the general union has multiplicity up to 4 and n — 2, then we 
can use some results by Mignon (see (18^ Theorem 1]). In particular we know that 
a general fat point scheme in P^ of multiplicity 1 < m < 4 has good postulation 
in degree d > 3m. Interestingly, this result is valid for any characteristic of the 
ground field K (for a discussion about char(K) see Section [7]). 
For multiplicities up to 7 and when char(K) = 0, we can use some results by Yang 
(see pit Theorem 1 and Lemma 7]), which imply that a general fat point scheme 
in P^ of multiplicity m < 7 has good postulation in degree d > 3m. 

The case with no quintuple points has already been solved, as explained below. 

Remark 14. When the general union Y has multiplicity up to 4 and n = 3, we 
know that Y must have good postulation in any degree d > 9, thanks to [4] and 
[lOj . There is no self-contained theoretical proof for this, but we have a theoretical 
proof for d > 41 in [3], along with a computer check up to d = 13, and the missing 
computations can be found in [lOj . 
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2.1. Summary of our computational results. 

We list the results from Section [5] that we need in the following sections. 

Lemma 15. The following linear systems are non-special and have virtual dimen- 
sion — 1: 

(1) A(3;25), 

(2) £3(9; 4^ 3'') with 2a + b = 22, 

(3) £3(9; 

(4) /:3(12;5^4^3'=) wit/i 7a + 4fe + 2c = 91. 

Theorem 16. Fix non-negative integers d,w,x,y, z such that 11 < d < 21 and 
< z < 4. Let N = C'g ^) . Let Y d he a general union of w 5-points, x 
4-points, y 3-points and z 2-points such that 

N -3< 35w + 20a; + lOy + 4z < + A , 

where A is as in Lemma\^ 
Then Y has good postulation. 

Theorem 17. Fix non-negative integers d,q,w,x,y, z such that: 

• 22 < d < 37, 

• < z < 4, 

• < 2a; + y < 21, 

• 0<u;<3 or 0<a;< 3. 

Let N = i^^'^) ■ Let Y dP^ be a general union of w 5-points, x 4-points, y 3-points 
and z 2-points such that 

N -3< 220q + 35w + 20x + lOy + iz < N + A , 

where A is as in Lemma\^ 
Then Y has good postulation. 

Theorem 18. Fix non-negative integers d, r, w, x, y, z such that: 

• 38 < d < 52, 

• < z < 4, 

• < 2a; + y < 41, 

• < w < 12. 

Let N = (''g ■ Let Y CV'^ be a general union of w 5-points, x 4-points, y 3-points 
and z 2-points such that 

TV - 3 < 455r + 35w + 2O2: + lOj/ + 4z < TV + A , 

where A is as in Lemma\^ 
Then Y has good postulation. 
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3. The proof of Theorem [T] for high degrees 

This section is devoted to the proof of Theorem [1] for high degrees, that is for 
d > 53. Throughout the section we fix a hyperplanc H C P^. We recaU that our 
ground field K has characteristic zero. 

In the different steps of the proof we wiU work with zero-dimensional schemes 
that are slightly more general than a union of fat points. In particular, we will say 
that a zero-dimensional scheme Y is of type (★) if its irreducible components are of 
the following type: 

- TO-points with 2 < to < 5, supported on general points of P"^, 

- TO-points with 1 < to < 5, or virtual schemes arising as residual in the list 
of Lemma El supported on general points of H. 

Given a scheme Y of type (★) satisfying ([6]) for some integer t, we will say that 
Y is of type (I,t) if, when we apply Lemma fT2l to Y, we are in case (I). Otherwise 
we say that Y is of type (II, i). 

We fix now (and we will use throughout this section) the following notation, 
for any integer t: given a scheme Yt of type (*) and satisfying © for t, we will 
denote by Xt the specialization described in Lemma [121 We write the residual 
ResniXt) — Yt-i U Zt_i, where Yt_i is the union of all unreduced components of 
Res/f (Xt) and Zt_i = ReSij(Xt) \ Yt^i. Clearly Zt-i is the union of finitely many 
simple points of H . Thus, at each step t H> i — 1 we will have 

Yt^Xt^ ResniXt) - Ft^i U . 

For any integer t, we set zt := \Zt\, at := deg(lt) = deg(Xt), and 

5t := max (^0, 3 ^) " deg(rt-i U Zt_i)^ . 

We fix the following statements: 

- A(t) — {Yt has good postulation in degree t}, 

- B(i) = {Res/f (Xt) has good postulation in degree t — 1}, 

- C(t) = {hO(p3,XR,,„(y,_,)(i-2))<<5t}. 

Claim 19. Fix t > 16. If Yt is a zero-dimensional scheme of type (II, t), then it has 
good postulation, i.e. A(<) is true. Moreover if i > 17, also B(i) is true. 

Proof. Since Yt is of type (II, i), when we apply Lemma 1121 to Yt, we obtain a 
specialization Xt such that all its irreducible components are supported on H and 
such that deg{Xt n H) < (*+2) . 

We prove now the vanishing h^(P'^, Zyj(t)) = 0. By semicontinuity, it is enough 
to prove the vanishing h^{P^ ,Ixt (t)) = 0. Notice that by taking the residual of Xt 
with respect to H for at most five times we get at the end the empty set. 

Since deg{Xt n H) < (*^^) and t > 15, by Remark [T21 it follows the vanishing 
h^{P^ ,IxtnH{t)) = 0. Let i?t_i denote the residual KesniXt) and recall that any 
component of i?t_i is supported on i7. We check now that h^(P'^,Iflj_j (t— 1)) = 0. 
In order to do this we take again the trace and the residual with respect to H. By 
dXl) we know that deg(Res//(Xt) H H) < (*2^) then again by Remark [T3l since 
t - 1 > 15, we have h\P^ ,lR^_,nH{t - 1)) = 0. 

We repeat this step taking Rt-2 ■— Res_f/(i?t_i) and noting that the trace Rt-2^ 
H has degree less or equal than (*), by Lemma fTOl Moreover this time the scheme 
i?t_2 nif cannot contain quintuple points, in fact it is a general union of quartuple. 



QUINTUPLE POINTS 13 

triple, double and simple points. Hence by Remark [T3l we have {P^ ,2ii^_2nHit — 
2)) = 0, since t - 2 > 12. 

We repeat once again the same step and we obtain Rt-3 := Res/j (i?t_2). Now 
the trace Rt-3 H H contains only triple, double or simple points and so we have 
again the vanishing h^(P^ ,If(^_^f^H{t — 3)) = 0, by Remark [T^ since t — 3 > 9. Set 
Rt-4 ■— Res_f/(i?t_3). The scheme Rt-4 Ci H is reduced and formed by less than 
(*2^) general points of H. Hence h^(P^,Iflj_4ni?(* — 4)) = 0. Notice that this 
time the residual TLesHiRt-i) must be empty and so, since ^RcsniRt-i) — ^p^i 
obviously have h^{P^ ,lRcsH{Rt-4)i^ ^ 5)) = 0. Hence thanks to Lcmma[7]we obtain 

We also know that 

(8) 

where the second inequality is equivalent to ( g ) > 0, which is true if t > 4. Hence 
Yt has good postulation, that is, A{t) is true. 

It is easy to see that also the scheme Res(Xt) must be of type (Il.t — 1). Hence 
B{t) follows from the first part of the proof. □ 

Claim 20. Fix t > 15. If Yt is a zero-dimensional scheme of type (I,t), then A{t) 
is true if B(t) is true. 

Proof. Since Yt is of type (I,i), we can apply Lemma 1 121 and we obtain a special- 
ization Xt such that deg(Xt n H) = (*^''). Thus, since t > 15, by Remark [T3l it 
follows 

h°{H,Ix,nH{t)) - h\H,Ix,nH{t)) = 0. 
Then, thanks to Lemma[71 it follows, for i = 0, 1, 

h'(p3,Xx.(<)) = h'(p3,XR,e,,(^,)(i - 1)). 

Thus in order to prove that the scheme Xt has good postulation in degree i, it is 
sufBcient to check the good postulation of Res/f (Xt) in degree t — 1. □ 

Claim 21. If A{t — 1) and C{t) are true, then B(<) is true. 

Proof. Recall that we write Res/f (Xt) = Yt-iUZt_i, where Zt-i is a union of simple 
points supported on H. By [H Lemma 7], to check that the scheme KesniXt) 
has good postulation in degree t — 1 (i.e. B{t)), it is sufficient to check the good 
postulation of Yt-i in degree t—1 (i.e. A{t — 1)) and to prove that C{t) is true. □ 

Claim 22. If Yt is of type (I,i), then B(t - 1) implies C(i). 

Proof The statement C{t) is true if h°(P^,lRes_„(yt_i) (^ - 2)) < 6t. Note that since 
2 



deg{Xt nH)^ (*+2), we have 



deg(Res//(Xt)) = deg(yt_i U Zt-i) = at-i + zt-i = at 
and thus it follows 



2 



6t := max i^'i^^j- "t-^i ~ ^t-i j = max [ ) ~ 
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Notice that, by 0, we have deg(ReSif (Xt) DH) < (*+^). Hence, it follows 

deg(Res//(rt_i)) = deg(Res/f(Res//(Xf))) > at - 
and then, since (*+^) + (*+^) = (*+^) - (*+^), we get 



deg(Res^(r,_i)) >[*^,^)-Ct^)+at>^*^^ 



3/ V3/ V3 

So in order to prove C{t) it is enough to prove that ReSi/(Yt_i) has good postulation 
in degree t — 2. □ 

Now we are in position to prove our main result. 

Proof of Theorem[l\ for d > 53. For all non negative integers d > 53 and w, x, y, z, 
we set 

e((i, w, x^y, z) :— ^ ^ — 35w — 20a: — lOy — 4z. 

We will often write e instead of e{d, w, x, y, z) in any single step of the proofs in 
which the parameters d, w, cc, y, z are fixed. 

By Lemma [3 in order to prove our statement for all quadruples {w,x,y, z) it is 
sufficient to check it for all quadruples {w, x, y, z) such that —13 < e{d, ui, a:, y, z) < 
3. We fix any such quadruple and we consider a general union K of w 5-points, x 
4-points, y 3-points and z 2-points. 

Notice that 



(9) w + x + y + z> 



i.e. the scheme Y has at least 



1_ //d + 3 
35 U 3 

J_ / (d.+3\ 
35 \ \ 3 / 



- 3 



J_ /d + 3\ _3_ 

- 35 V 3 j ^ 35' 



connected components. 



The proof is by induction, based on Lemma [7l and it requires different steps. 

Set Yd ~ Y and fix a hyperplane _ff C P^. We can assume by generality that 
deg(yd n H) < ('*^^), hence we can apply Lemma fT2l thus specializing the scheme 
Yd to a scheme Xd- If Yd is of type (II, d), then we conclude by Claim [TOl since 
d > 16. Hence we can assume that Yd is of type {l,d), and so, since d > 15, by 
Claim Em it is enough to check that the scheme ResniXd) has good postulation in 
degree d — 1. Now we write KesniXd) — ^d-i U Zd-i, where Yd^i is the union of 
all unreduced components of Res/f (X^) and Zd-i — Res/f (X^) \ Yd-i- By Claim 
[?n it is enough to prove that A{d— 1) and C{d) are true. Notice that, since d > 18, 
we get (III), i.e. deg{Yd-inH) < deg(ResH{Xd) n H) < (''+^). Hence Yd-i satisfies 
condition (jS]) in degree c? — 1 , then we can apply again Lemma [T^l 

We have now two alternatives: either Yd^i is of type (I,c?— 1), or of type (Il.d— 1). 
In both cases, we note that by Claim[22]the statement C{d) follows from B{d — 1), 
since Yd is of type (l,d). Now assume that Y^-i is of type (II, d— 1). Then by Claim 
[T9l since d—1 > 17 we know that B{d — 1) and A(d— 1) are true and this concludes 
the proof. It remains to consider the case Yd-i of type (I,d — 1). We apply again 
Claim [211 and we go on iterating the same steps. 

Now we have two cases: either in a finite number v of steps the procedure 
described above gives us a scheme Xd-v of type (II, d — v), for a degree d — z; > 18, 
or the procedure goes on until we get Xis, a scheme of type (1,18). 
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In the first case, the steps of the procedure above prove that the scheme Xd has 
good postulation, and the statement is proved. 

Assume now that we are in the second case, i.e. Xig is of type (1,18), that is, 
deg(Xi8 r\ H) — {^^). Note that, since e > —13, we have 



(10) deg(Xi8) = -e-J2^t< (^3^) + 13 - J2 

Now we want to estimate X^tLis •^i' "^^ich is the number of simple points we have 
removed in the steps above. Since we started from the scheme y^j, in d — 18 steps 
we arrived at the scheme Xi^ in such a way that the case (II) never occurred. 
Assume that in these d — 18 steps we have applied 7 times Lemma[5]with respect to 
sequences of type (1, 15, 10, 6, 3), (1, 10, 6, 3), (1, 6, 3) or (1, 3). As it is clear looking 
at the proof of Lemma \12\ at each step the number of times we used a sequence 
giving as a trace a simple point is at most 2, hence we have 7 < 2(d — 18). Let uig 
denote the number of connected components of Xig. Hence it follows that 

d-l 

(11) ^ zt > w + X + y + z ~ 2{d- 18) - uis. 

t=13 

Now we need to estimate the number uig. Let us denote by T the union of compo- 
nents of Xis of length 3. Then any component of the scheme Xig, \ T has length at 
least 4, and deg(T) < (^2°) 

since the scheme T is completely contained in the trace 

n H. So we have 

wi8 < ideg(T) + i(deg(Xi8)-deg(T)) < 1 (^^^°^ + l(deg(Xi8)), 
and using (jlip and we get 

(12) %;'^-k{'V')-i-'^'-''^-h (T) - 1<*«(^-")))- 

By using ^ and ^ we get 

^.,x.,.Q>.-i(-')4..,-.s,.l(- 

and, since d > 53, it is easy to check that deg(Xi8) < (^3^). Note that Ari8 depends 
implicitely on d, but we use the above inequality to show what happend for d = 53. 
Of cousre, for higher d's we can easily show that deg(Xi8) is actually even smaller, 
but we do not need it and we content ourselves with the claimed deg(Ari8) < (^3^) 

Hence we need to prove the vanishing h^(P^,Xxi8(18)) = 0, and by Claim 12, it 
is enough to prove that (P^ ,I^es„{Xis){^'^)) — ^■ 

Now we change the procedure. Denote Res/f (Ari8) = Rn- 

Since deg(i?i7 r\ H) < (2^), specializing some points on H we can degenerate 

(without applying the Horace differential lemma) the scheme Rn to a scheme Rn 
in such a way that one of the following cases happens: 

(la) either deg(i?i7 Hi/) < (2^) — 15 and all the components of Rn are supported 
on H, 

(lb) or (^2') - 14 < deg(i?i7 nH)< {'^). 
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Denote now, in both cases, Rn — En U Fn, where En is supported on H and 
Fn is supported outside H. Take now the trace Rnr\H = En'^H and the residual 
Res//(i?i7) = RiQ. 

Note that in case (la) Fn — 0, while in case (lb) 

deg(i?i6) < cleg(Xi8) - C^T] - ii^T] - 14 



.2/ VV2 

By Lemma [71 to prove that h^(P'^,Ii?j7(17)) = 0, it is enough to prove that 
h^(p2,l£;,,nff(17)) = (by Remark[ll since 17 > 15) and h^P^, 1^,^(16)) = 0. 

Now we repeat the same step, that is, we specialize some points on H without 
applying the Horace differential lemma, degenerating Riq to i?ie in such a way that 
one of the following cases happens: 

(2a) either deg(i?i6 fli/) < (2^) — 15 and all the components of i?i6 are supported 
on H , 

(2b) or {^^) - 14 < deg(i?i6 Hi/) < {^^). 

Denote again, in both cases, i?i6 = Eiq U Fiq, where Eiq is supported on H and 
FiQ is supported outside H. 

Note that Eiq is given by quintuple, quartuple, triple, double and simple points 
or virtual schemes arised by the application of Lemma 10. In any case taking the 
residual with respect to H five times we get that the last residual has no components 
supported on H . 

Take now the trace Riq f) H = Ei^ n H and the residual ResH(^i6) = ^15 ■ 
Note that in case (2a) Fig — 0, while in case (2b) 

degW,,)<*g(X.) -14) -14 

By LemmaEl to prove h^P^,!;?^^ (16)) = 0, we only need h^(p2,Xi5,,nff(16)) = 
(which is true by Remark[Tll since 16 > 15) and {P^ ,Ib^,,{^^)) = 0. 

Now, without specializing furtherly, we denote i?i5 = Ei<^ U F15, where E15 
is supported on H and Fi^ = Fie is supported outside H. Take now the trace 
i?i5 Ci H — i?i5 n H and the residual ResniRis) ~ Ru- 

By Lemma [71 to prove that h^(P'^, 1^^5(15)) = 0, it is enough to prove that 
h (P^,l£;j^5nff(15)) — (which is true by Remark \T3\ since 15 > 12 and the trace 
contains at most quartuple points) and {F^ = 0. 

We repeat again the same step and we get R14 = E14 U F14, where E14 is 
supported on H and F14 — Fiq is supported outside H. 

Take now the trace R14 H H = E14 n H and the residual ResniRu) — Ris- 

By Lemma [71 to prove that h^(P^,Xflj4(14)) = 0, it is enough to prove that 
h^(P-^,l£;j^nH(14)) = (which is true by Remark [T31 since the trace contains at 
most triple points) and h^(P'^,I/jj^3(13)) = 0. 

We repeat again the same step and we get R13 ~ E13 U F13, where E13 is 
supported on H and F13 = Fiq is supported outside H. 

Take now the trace -R13 Ci H = E13 D H and the residual KesHiRis) = Ri2- 

By Lemma [71 to prove that h^(P^,Ii{j3(13)) = 0, it is enough to prove that 
h^(P-^,l£;j3nH(13)) = (which is true by Remark [T3l since the trace contains at 
most double points) and h^{P^,lR,^{12)) = 0. 

Now we take again for the last time the trace and the residual with respect to H. 
Denote R12 = E12 U F12, where E12 is supported on H and F12 — Fiq is supported 
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outside H. Taking the trace and the residual we have that i?i2 H i? is given by 
general simple points in H and obviously we have h^(P^,l£;j2nff (12)) = 0. 

So we need only to show that the residual Res//(i?i2 U -F12) = -Rn satisfies 
hi(p3,Xfl,,(ll)) = 0. 

Note that the residual does not have components supported on H . More pre- 
cisely, i?ii = F12 = Fig, that is, the residual is a general collection of double, triple, 
quartuple and quintuple points. 

But Theorem [in] ensures that any general collection of double, triple, quartuple 
and quintuple points has good postulation in degree 11. 

So in order to conclude the proof of the theorem it is enough to prove the 
following inequality: 

(13) deg(i?ii) = deg(Fi6) < 



Let us check this condition in any of the previous cases: in cases (la) and (2a) 
we have Fig — and so condition (fT3|) is obviously satisfied. It remains to prove 
(fTS]) in case (2b), where 

deg(i?n) < deg(i?i5) < deg{X,,) P^^) - {{^^^ Ia] { {^^ ] 14 

By Uni) and ([T2]) we have 



2/ VV2/ / VV2 



from which we obtain 

..(x.„l((-)..-l(-VJL..,-.,.l(- 



and so 



deg(i?i5) < deg(Xis) - - (i^l) 14) - ((^1 ) - 14 



It is easy to check that, for any c? > 53 the inequality 

5((3)--ic;>i-<--'-^0)-(T)-(av" 

is verified, and this implies ([T^]) and completes the proof. □ 
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4. The proof of Theorem [T] for low degrees 

In this section we discuss Theorem [1] in the remaining cases, that is, when the 
degree d satisfies 11 < d < 52. In these cases the proof is based on computer 
calculations, which are described explicitly in Section [5] Although in principle it is 
possible to go through all cases in Lemma[5]for 11 < d < 52, this is impractical with 
nowadays computers. In order to shorten the computational time we need some 
other auxiliary theoretical results, that we develop in this section. First we prove 
Theorem [T] for degrees > 38 in the special case when we have few quintuple points 
(more precisely when Sbw < Then we will present how to apply a re- 

sult by Dumnicki in order to greatly reduce the cases to be tested by our computers. 

The proof of the following proposition is a modification of the argument in the 
previous section, where we proved Theorem [T] for d > 53. 

Proposition 23. Fix non-negative integers d > 38, w,x,y,z such that 35w < 

(^^^^ - 3<35w + 2Qx + IQy + 4z < (^^ 3 + 13- 

Let y C be a general union of w 5-points, x ^-points, y 3-points and z 2-points. 
Then Y has good postulation in degree d. 

Proof. We follows the same procedure as in the main proof of Section |3l The first 
difference is that every time we apply Lemma [T^ we specialize on the plane H as 
many quintuple points as possible. 

So starting with — Y, we obtain in a finite number of steps d — dg sl scheme 
which does not contain quintuple points. We prove that in particular do > 20. 
Indeed since by assumption we have 3bw < j2{'^^^) and d > 20, it easily follows 

that-< ^(C^:^) -(-)). ^ 

Thus we have a general union Xd„ of quartuple, triple and double points, and of 
virtual schemes of the type listed in the table of Lemma[8l arised by the application 
of Lemma [T2l 

If Xdo is of type (II,do), then we conclude, as in the previous proof, that it has 
good postulation and this implies that Y has good postulation. 

Let us assume that Xdg is of type (I, do)- Applying again Lemma [T^ we can go 
on with our usual argument and we will obtain or a scheme of type (II, e), for some 
e > 18, which concludes the proof, or a scheme Xis of type (1,18) and without 
quintuple points. 

At this point we can apply the same argument used in the proof of [4, Theorem 
1], regarding union of quartuple, triple and double points and virtual schemes of 
the type listed in ^ Lemma 4] . In particular we apply [4] Lemma 8] until we get a 
scheme X^ of type (II, e) in degree e > 13. In this case we conclude, as in [4], that 
our scheme has good postulation. 

Now it remains to consider the case when we get a scheme X13 of type (1,13). 
Notice that in this case we want to prove that h^(P^,I;i(:j3 (13)) = 0. 
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Indeed let us prove that deg(Xi3) < (3^). First of all, note that, since 35m; < 

_i_(d+3\ 

12 V 3 / ' 

1 ll/rf + 3\ 3 

(14) w + x + y + z>x + y + z> — • — 

and setting e = C^l^) - 35w - 20x - lOy - 4z > -13 we have: 

(15) deg(Xi3) = (3^) - . - E < (3^) + 13 - E 

where zt denotes, as in Section [3J the number of simple points we have removed at 
the {d — t)-th step. As in pT|) we have 

d-l 

E zt>w + x + y + z- 2{d - 13) — U13, 

t=13 

where U13 is the number of connected component of X13. Since X13 does not contain 
simple points we have U13 < ^ deg(Xi3) and so by pi)) we get 

and by we get 

(17, ae„X.,a((-)..-Jl(''-).|..(.-U, 

But now it is easy to check that 

3 //16\ „ 11 /d + 3\ 3 , /16 

as soon as d > 30. Then it is enough to prove that h"'^(P^,Ixi3(13)) — 0. 

Now we apply the residual without specializing any further components on H. 
In other words we take Y12 ResniXi^), Yu :— Res/f(Yi2), lio '■— ResniYu) 
and Yg := ResH(Yio). Notice that deg(ri2 D H) < {^^), deg(yii Ci H) < {^^), and 
deg(rio nH) < {^^). So by Remark [H] all the vanishings {P^ ^ly.^nHil'^}) = 0, 
h^(p2,IyiinH(ll)) and h^{P^ ,lY,onH{lO)) = are satisfied. 

Hence by Lemma [3 it is sufficient to prove h^(P^,lY9(9)) = 0. Recall that for 
any integer t > 9 a general union of quadruple, triple and double points has good 
postulation in degree i by [4j [10] . 

Thus it is sufficient to prove that deg(F9) < (3^). Indeed obviously we have 
deg(F9) < deg(Xi3). It is easy to check that 

for any d > 38. Hence by (fT7|) we have deg(y9) < (3^) and this concludes our 
proof. □ 

The crucial tool which allow us to perform our computation in a reasonable time 
is the following special case of [9, Theorem 1]. 

Theorem 24 (Dumnicki). Let d, k, mi, . . . , m^, m^^.! . . . , £ I^- If 
• Li — C3{k; mi, . . . , iris) is non-special; 
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• L2 = Cy,{d; m^+i, . . . , rrir, fc + 1) is non-special; 

• vdimLi = — 1 

then the system L = C'i{d; mi, . . . , rur) is non-special. 

Remark 25. To obtain Theorem[24]we have applied (H Theorem 1] to the case n = 
3 and vdim(Li) = — 1, since the latter clearly guarantees (vdimLi + l)(vdimL2 + 
1) > 0. Although this is apparently very restrictive, in practice it is very difficult 
to find different applications which perform efficiently. 

The next three lemmas explain how to use Theorem [24] in order to reduce the 
computations. 

Lemma 26. Fix a positive integer d and let N = ('^3"^). For any quadruple of 
non-negative integers (w, x, y, z), let Y{w, x, j/, z) C P"^ denote a general union of w 
5-points, X ^-points, y 3-points and z 2-points. IfY(w,x,y,z) has good postulation 
in degree d for any quadruple {w,x,y, z) such that 

< z < 4, 

TV - 3 < 35u; + 20x + lOy + 4z < TV + A, 

where A is defined as in (P), then any general quintuple fat point scheme has good 
postulation in degree d. 

Proof. Let Y = Y{w, x, y, z) be a general quintuple fat point scheme. Recall that 
by Lemma [5] it is enough to prove the good postulation of Y when — 3 < 
35w + 20a; + lOy + 4z < + A. Now assume that z > 5. By Lemma [15] we 
know that £3(3; 2^) is non-special and vdim(£3(3; 2^)) = —1. Then by Theorem 
[24] in order to prove that Y has good postulation in degree d, it is enough to prove 
that Y{w, X + l,y, z — 5) has good postulation. Repeating this step, we reduce to 
the case when z < 4, and this proves our lemma. □ 

Lemma 27. Fix a positive integer d and let N — (''g'^) . Given non-negative 
integers q,w,x,y, z, let Y{w,x,y, z) C P'^ denote a general union of w 5-points, x 
4-points, y 3-points and z 2-points and let Y'{q,w,x,y, z) denote the union of q 
general 10-fat points with Y{w,x,y,z). If Y' {q,w, x,y, z) has good postulation in 
degree d for any quintuple (q, w, x, y, z) such that 

0<z<4, 0<2a; + y<21, 0<u;<3 or 0<a;< 3, 

A^ - 3 < 220g + 35u; + 20a; + lOy + 4z < A^ + A, 

where A is defined as in then any general quintuple fat point scheme has good 
postulation in degree d. 

Proof. Let Y = Y{w,x,y,z) be a general quintuple fat point scheme. As in the 
proof of Lemma [26] we can assume A^ — 3 < 35w + 20x + lOy + 4z < A^ + A and 
z < 4. 

Now assume that 2x + y > 22. Then there exist two integers a, b such that 
a < X and b < y and 2a + & = 22. By Lemma |15I we know that the linear system 
£3(9; 4"^, 3'') is non-special and with virtual dimension —1. So by Theorem [Ml in 
order to prove that Y has good postulation in degree d, it is enough to prove that 
Y'(l,w,x — a,y — b, z) has good postulation. Repeating this step, we reduce to 
check all the general unions Y'{q, w, x' ,y' , z) such that TV — 3 < 220g-|-35u' -I- 20a; -|- 
lOy + 4z < TV + A and 2x' + y' < 21. 
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Now assume that w > 4 and x' > 4. By Lemma [TSl we know that £3(9; 5'',4^) 
is non-special and with virtual dimension —1. Thus by Theorem 1241 it is enough to 
prove that Y'{q + 1, w — 4, x' — 4, y', z) has good postulation. Repeating this step, 
we complete the proof of the lemma. □ 

Lemma 28. Fix an integer d > 38 and let N = (''J'^) ■ Given non-negative integers 
r,w,x,y,z, let Y{w,x,y, z) C P'^ denote a general union of w 5-points, x 4-points, 
y 3-points and z 2-points and let Y"{r,w,x,y,z) denote the union of r general 13- 
fat points withY{w,x,y,z). IfY"{r,w,x,y,z) has good postulation in degree d for 
any quintuple (r, w, x, y, z) such that 

< z < 4, < w < 12, <2x + y <A1, 

iV - 3 < 455r + 35w + 20a; -f lOy + 4z < iV + A, 

where A is defined as in then any general quintuple fat point scheme has good 
postulation in degree d. 

Proof. Let Y = Y{w, x, y, z) be a general quintuple fat point scheme. As in the 
proof of Lemma [25] we can assume — 3 < 35w + 20x + lOy + Az < N + A and 
z<4. 

Let a = Now if w < a-1, then by Lemma[H]we also have 35w < j^C'J^) 

and we can apply Proposition [53] which says that Y has good postulation. 

Assume now that w > a. For 1 < i < a, let a^, hi be such that 2ai -\- hi — A2 for 
all i, X^iLi — ^ ^^"^ X^iLi ^» — y- Note that by Lemma [TS] all the linear systems 
£3(12; 5, 4°% 3''') are non-special and with virtual dimension —1, for 1 < i < a. 

Then in order to prove that Y has good postulation in degree d, we apply a times 
Theorem [23] and we reduce to prove that Y" [a, w — a,x — '^ai,y — 6j, z). So we 
have to check all the unions of the form Y"{r, w' , x', y', z), where < 2a: -I- y < 41 
and iV - 3 < 455r + 35w' + 20a;' -\- lOy' + 4z < iV + A. 

Now assume that w' > 13 and recall that by Lemma [15] the linear system 
£3(12; S^'^) is non-special and with virtual dimension —1. Then applying Theo- 
rem [24] we reduce to the case when the number of quintuple points is less or equal 
then 12, and this completes the proof. □ 

We are now in position to complete the proof of Theorem [TJ 

Proof of Theorem]^ for 11 < 0? < 52. 

Let d satisfy 11 < d < 21 and let — {'^^'^)- Lemma [26] says that to prove the 
good postulation of any general union it is enough to check all the general unions 
with < z < 4, and - 3 < 35w 20a; + lOy -f 4z < iV A, where A is defined 
as in ([T|). This is precisely Theorem [T6l 

Now assume that 22 < d < 37. By Lemma [?7l it is enough to prove that a general 
union of q 10-points, w quintuple points, x quartuple points, y triple points and z 
double points has good postulation, when 0<z<4, 0<2a; + y<21,0<w<3or 
< a; < 3 and A^-3 < 220g-|- 35w 20a; -f lOy-h 4z < N -\- A. This is Theorem]!?] 

Finally if 38 < d < 52, Lemma[28l proves that it is enough to check all the general 
unions of r 13-points, w quintuple points, x quartuple points, y triple points and z 
double points have good postulation, when < z < 4, < w < 12, < 2a; -I- y < 41 
and N -3 < 455r + 35w + 20x -I- lOy + 4z < A^ -I- A. This is precisely Theorem ITSl 

This concludes the proof of Theorem [TJ □ 
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5. A COMPUTATIONAL PROOF FOR THE REMAINING CASES 

In this section we show how several computer calculations allow to prove Lemma 
nil Theorem [HIITIIIHI 

The core of our computation is a programme exact_case .magma, that can be 
found at 

http: //www. science. unitn. it/~sala/f at_points 

We can idealize the operations performed by exact_case .magma as in the following 
pseudo-code description of a routine called exact. 

Exact 

Input 
(w,x,y,d). 

N:=Binomial(d+3,3) ; 

MonomialMatrices (MList) ; 

L:=35*w+20*x+10*y+4*z; // Length 

//We create the matrix and compute its rank 

BigM : =Evaluat ionMatr ix (MList ,q,w,x,y,z) ; 

r :=Rank(BigM) ; 

//We check the speciality 

if ((L It N) and (r ne L) ) then 

WriteToFileC [q,w,x,y,z] ) ; 
end if ; 

if ((L ge N) cOid (r ne N) ) then 

WriteToFileC [q,w,x,y,z] ) ; 
end if ; 

WriteToFile (certificate) ; 



The first function MonomialMatrices creates a list of matrices 

MList = {M2, M3, M4, M5} 

with monomials entries, where for all matrices the columns correspond to all degree- 
d monomials in four variables, and the rows of Af/,, correspond to the conditions 
(partial derivatives) of points with multiplicity h. 

This list is passed to function EvaluationMatrix alongside with the number of 
points of given multiplicities. 

The function EvaluationMatrix creates a set of corresponding random points with 
coordinates in the finite field Fp. The matrices in MList are evaluated at this set. 
The output matrix is stored into BigM, whose rank is computed immediately after- 
wards. 

Depending on the rank and on the length, if the point configuration is special then 
a line is written, otherwise no extra output is needed (see later for a discussion on 
the certificate). 

Several comments on the above algorithm and its implementation are in order: 

• The algorithm as described is non-deterministic because it uses random 
points; we have limited ourselves to use pseudorandom sequences and so 
we need to choose a seed (and a step) whenever we launch an instance of 
the procedure, making the algorithm deterministic. In practice, we use 
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the in-built MAGMA pseudo-random generator: Magma contains an im- 
plementation of the Monster random number generator by G. Marsaglia 
([16]) combined with the MD5 hash function. The period of this generator 
is 2^9430 _ 227382 ^^^^ passes all tests in the Diehard test suite ([T7]). 

• The bottle-neck of the algorithm is the rank computation. Although in 
principle it is possible to check the matrix rank over Q, in practice it is 
much more efficient to perform these computations over a finite field Fp, 
with p a prime. This is lecit thanks to Remark 1291 The smaller p is, the 
faster the rank computation is (and the smaller the memory requirement); 
however, a smaller prime is more likely to trigger a wrong rank {failure), 
because of the larger number of triggered linear relations; therefore, it is 
important to find a prime which is both small enough to use a reasonable 
memory amount and large enough to avoid failures, if possible. It turns 
out that p = 31991 works well up to the degrees that we needed. Its size is 
also very close to 2^^, and so the computer will allocate exactly 2 bytes to 
represent it, without losing an overhead. 

• The rank computation itself is performed by the internal MAGMA rank 
routine for dense matrices over finite fields. By using several optimization 
techniques, it can compute the ranks also for large matrices in a reasonable 
time. We did some tests and MAGMA's rank routine not only outperforms 
by far any other software package we tried, but it also competes with ad-hoc 
compiled programmed using specialized libraries, such as FFLAS-FFPACK 
(|llj) or M4RI ([M]), although the matrices are not so large as to take ad- 
vantage of sophisticated algorithms such as Strassen's ( 19 ) or Winograd's 

(Eni). 

• The algorithm writes a digital certificate, i.e. a file containing vital infor- 
mation enabling a third party to check the correctness of the output. Our 
certificates vary slightly depending on the cases examined, but in each we 
need: the MAGMA's version, the input variables, the pair seed/step, the 
prime, the total computation time and a list of failures (if any) . 
Anyone reading a certificate is able to run the corresponding procedure 
instance and verify the output (assuming that our same pseudorandom 
sequence is utilized). 

Remark 29. Let d > 11 be an integer and p be a prime. As usual, let K be 
any field with characteristic zero. Given a quadruple of integers {w,x,y, z), the 
computer finds (in absence of failures) a union Y{w,x,y, z) C P'^(Fp) that is not 
defective in degree d. By semicontinuity, this proves that a general union of w 
5-points, X 4-points, y 3-points and z 2-points defined over Fp is not defective in 
degree d. By semicontinuity this is true for a general union Y(w,x,y,z) defined 
over Fp. By semicontinuity this is also true for a general union Y{w, x, y, z) defined 
first over Q and then over K. Thanks to Lemma [5] this holds also over IK. 

The first cases that we checked are the small-degree cases in Lemma [121 The 
programme and the digital certificates can be found at 

http: //www. science. unitn. it/~sala/f at_points/small_cases 

Although cases a) and b) of Lemma [15] were already known in [lOl , we redid also 
them for completeness and check. 
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To check the cases in Theorem [16] we prepared a sUghtly more complex pro- 
gramme, f at .point s_brutal .magma. We obviously reuse exact but we have to 
take into consideration the A values from Lemma [SJ A pseudo-code description 
goes as follows. 

Check of cases 11-21 

Input : d. 

N:=Binomial(d+3,3) ; 

//We determine the maximum number of points 

zl:=4;yl:=Ceiling(N/10) ;xl : =Ceiling(N/20) ; wl : =Ceiling(N/35) ; 

//We set the maximum value of _D, but since the computations are fast 

//we leave it except for z>0 

_D:=13; 

for z in [0 . . zl] do 
if (z gt 0) then 

_D:=1; 
end if ; 

for y in [0. .yl] do 
for X in [0 . . xl] do 
for w in [l..wl] do // we start from w=l, because w=0 is already in [10] 
L:=35*w+20*x+10*y+4*z; // Length 
if ((L gt N-4) and (L It N+_D+1)) then 

exact (w,x,y ,d) ; 
end if ; 
end for; 
end for; 
end for; 
end for; 

The programme and the digital certificates can be found at 
http: //www. science. unitn. it/~sala/f at_points/ll-21/ 
We report the timings in the following table. 

Table 1. Timings in seconds for d = 11 ... 21 from Theorem [TTl 



d 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 




54 


137 


309 


683 


1449 


2879 


5736 


11016 


19857 


35707 


61171 



We proved Theorem 1 1 71 similar Iv. using our programme fat_points_10p .magma. 
We do not give a pseudo-code, since now it is quite obvious how we proceed. We 
note only two key differences. First of all, we used fully the advantage offered by 
the tight determination of A. Second, we needed also 10-degree points, but this 
offered no difficulty, since a slight modification of exact can handle them easily. 
The programme and the digital certificates can be found at 

http : //www. science .unitn. it/~sala/f at_points/21-37/ 

We report the timings in the following table. We did also the defective case d = 21 
as a sanity check. 
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Table 2. Timings in seconds for d = 21 ... 37 from Theorem [TTl 



d 


21 


22 


23 


24 


25 


26 


27 


28 






3539 


5137 


7557 


10911 


18020 


20535 


29089 


40221 




d 


29 


30 


31 


32 


33 


34 


35 


36 


37 




53583 


87968 


107677 


143758 


194358 


255239 


378412 


511234 


695840 



Finally, we proved Theorem [TH] in a similar manner, by using our programme 
fat_points_13p .magma. Again, a slight modification of exact was needed in order 
to handle 13-degree points. The programme and the digital certificates can be 
found at 

http: //www. science. unitn. it/~sala/f at_points/38-52/ 

The timings are reported in the following table 

Table 3. Timings in seconds for d = 38 ... 52 from Theorem [T51 



d 


38 


39 


40 


41 


42 


43 


44 


45 




147495 


158191 


198248 


202834 


216555 


232417 


245465 


325837 


d 


46 


47 


48 


49 


50 


51 


52 






323154 


373451 


460022 


517266 


717031 


783861 


1200723 





By observing the timings, we note an exponential behaviour (in d) for Table 1, 
approximately of behaviour 2'^. This is easily explained, because the cost of the 
rank computation grows as (fi, but the number of cases to be examined grows 
exponentially. A similar behaviour can be seen in Table 2, where the times grow 
like (1.4)'*. Indeed the reason why these latter computations are feasible lies in 
the significant cut in the number of cases to be observed. However, the real case 
thinning happens in Table 3, where the grows is only cubic in d. This fall from an 
exponential behaviour to a polynomial one can be explained only in a more-or-less 
constant number of cases to be considered (the cubic cost being unavoidable due to 
the cost of the rank computation) . On the other hand, in Theorem [18] r can take 
only two values and the other integers are strictly bounded. As a further check, we 
computed the number of cases up to = 100 and its maximum value is 405. 

Remark 30. We have used four Dell servers, each with two processors Intel Xeon 
X5460 at 3.16GHz (for a total of 32 processor cores) and with 32 GB's of RAM 
(for a total of 128 GB). The underlying operating system has been Linux, kernel 
version 2.6.18-6-amd64. 

6. The exceptions in degree 9 and 10 

Our main theorem states that a general fat point scheme in P'^ of multiplicity 5 
has good postulation in degree d > 11. Here we classify all the exceptional cases in 
degree 10 and 9. 

Let us consider first the case of degree 10. Let F be a general union of w 
quintuple points, x quartuple points, y triple points and z double points. Let 
TV = (^3*) = 286. Then the linear system L = £3(10; 5"', 4^, 3^, 2^) has virtual 
dimension vdim(L) — 286 — deg(F) — 1 where deg(F) = 35w; + 20a; + lOy + 4z and 
the expected dimension is max{vdim(L), —1}. 
Our programme checked all the cases with: 

• either w > 1 and 286 - 3 < deg(r) < 286 + 34, 

• w = 7, 8 and deg(r) < 286 + 34. 
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The programme found only nine cases of bad postulation, listed in the table be- 
low. In this table, we denote by e the expected dimension of the corresponding 
linear system, by r the rank of the matrix given by our construction, and by d the 
dimension of the linear system. 

Table 4. Exceptions in degree 10 



w 


X 


y 


z 


min(deg(y),iV) 


e 


r 


d 


9 











286 


-1 


285 





8 


1 








286 


-1 


284 


1 


8 





1 


1 


286 


-1 


285 





8 





1 





286 


-1 


283 


2 


8 








2 


286 


-1 


284 


1 


8 








1 


284 


1 


282 


3 


7 


2 





1 


286 


-1 


284 


1 


7 


1 


2 





285 





284 


1 


7 


2 








285 





280 


5 



From this computation we obtain the following classification: 

Theorem 31. In P'^ a general union Y of w 5-points, x 4-points, y 3-points and 
z 2-points has good postulation in degree 10, except if the 4-tuple (w, x, y, z) is one 
of those listed in Table O 

Proof. If w = 0, then is a quartuple general fat point scheme and we already 
know by [U [TU| that it has good postulation in degree 10. We can thus assume 
w > 0. 

If y is a general union of degree 283 < deg(y) < 320, our programme checked 
that there are no other cases of bad postulation, except for the ones listed in the 
table. 

Now if F is a general union of degree deg(F) > 321, then it contains a subscheme 
Y' of degree 286 < deg(y) < 320 which has good postulation, except if Y is the 
union of if > 10 quintuple points, where the only possible Y' is given by 9 quintuple 
points, which has bad postulation. On the other hand, by our computation we know 
that the dimension of the linear system £3(10; 5^) is 0. This means that as soon as 
we add a general simple point to Y' we immediately have an empty linear system. 
This implies that any union of w > 10 quintuple points has good postulation. 

Now if Y has degree deg(y) < 282, then it is contained in a scheme Y' of 
degree 283 < deg(y) < 286 which has good postulation, obtained by adding 
only general double points. The only case we need to study more carefully are 
{w,x,y,z) = (8, 0, 0, 0), (7, 2, 0, 0), (8, 0, 1, 0), which correspond to subschemes of 
the exceptional cases with z > 0. We have checked directly that the first case (8 
quintuple points) has good postulation, while the other two are exceptional cases. 
This completes the proof. □ 

Some of the exceptional cases we found were already known, see e.g. [12] and [5]. 
Note that all the exceptions we found satisfy the conjecture of Laface-Ugaglia (see 
[12] and [13 Conjecture 6.3]). 

In the case of degree 9 we found many more exceptions, that we list in the 
following table. 
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In this case we have tested all the configurations where w > 1 and 220 — 3 < 
deg(r) < 220 + 34, and all the configurations with 1 < w < 6 and deg(y) < 220-4. 

From our computational experiments we can deduce the following complete clas- 
sification: 

Theorem 32. In ¥^ a general union Y of w 5-points, x 4-points, y 3-points and 
z 2-points has good postulation in degree 9, except if the 4^-tuple {w, x, y, z) is one 
of those listed in Table 5. 

Proof. If w = 0, then y is a quartuple general fat point scheme and it has good 
postulation in degree 10 by [4l[T0]. We can thus assume u; > 0. 

If F is a general union of degree deg(y) < 254, our programme checked that 
there are no other cases of bad postulation, except for the ones listed in the table. 

Now if y is a general union of degree deg(F) > 255, then it is easy to check 
that Y contains a subscheme Y' of degree 286 < deg(y) < 320 which has good 
postulation. □ 

Remark 33. Also in the case of degree 9 all the exceptions we found satisfy the 
conjecture of Laface-Ugaglia ([13l Conjecture 6.3]). 

The relevant computations can be found at 
http: //www. science. unitn. it/~sala/f at_points/exceptions_9_10/ 
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7. Further remarks 

In this final section we provide two remarks on the field characteristics and a 
direct consequence of Theorem [T] 

Since the result by Yang (Remark [T3|) is proved only for characteristic zero, we 
assume in this paper that char(K) = 0. However we underline that our proof of 
Theorem [1] can easily be adapted to any char(K) ^ 2,3,5. Hence the statement 
of Theorem [T] could immediately be generalized to any characteristic different from 
2, 3, 5 as soon as we know that a general fat point scheme in P^(F) of multiplicity 
5 has good postulation in degree d > 3to, for any field F with that characteristic, 
provided the result holds again for d = 11 in P'^(F). 

In positive characteristic the proof of Lemma [5] fails, since we cannot make use 
of Lemma |4l However, following the same outline as in the proof of Lemma [5] and 
recalling that a fat point always contains a simple point, it is not difficult to prove 
the following lemma. 

Lemma 34. Let F be an infinite field of any characteristic. Fix an integer d > 0. 
For any quadruple of non-negative integers {w,x,y, z), let Y{w,x,y,z) C P'^(F) 
denote a general union of w 5-points, x 4-points, y 3-points and z 2-points. If 
Y{w,x,y,z) has good postulation in degree d for any quadruple {w,x,y,z) such 
that 

- 3 < 35m; + 20a; + lOy + 4^ < ^'^ ^ + A 
where 




14 if w > and x = y = z ~ Q, 

9 if X > and y — z — 0, 

5 if y > and z — 0, 

2 if z>0 



then any general quintuple fat point scheme has good postulation in degree d. 

A straightforward consequence of Theorem [T] is the following statement, whose 
proof is contained in Remark [31 

Corollary 35. Fix non-negative integers w,x,y,z such that 

35w + 20a; + lOy + Az > 

Let Y CZP^ be a general union of w 5-points, x ^-points, y 3-points and z 2-points. 
Then Y has good postulation with respect to any degree. 
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